|
|
Konvergence řešení soustav algebraických rovnic
Sehnalová, Pavla ; Šátek, Václav (oponent) ; Kunovský, Jiří (vedoucí práce)
Práce podrobně popisuje metody řešení soustav lineárních algebraických a diferenciálních rovnic. Představuje metodu převodu ze soustav lineárních algebraických rovnic na soustavy rovnic diferenciálních. Vysvětluje metodu elementárního převodu, převod pomocí transformačního algoritmu a oba postupy demonstruje na jednoduchých příkladech s ukázkou jejich vlastností. Práce srovnává metody řešení soustav rovnic z hlediska přesnosti a rychlosti. Pro řešení příkladů a experimenty byly použity programy TKSL a TKSL/C. Program TKSL/C byl v rámci práce rozšířen o grafické uživatelské rozhraní určené k automatickému převodu soustav a jejich výpočtu.
|
|
|
Srovnávací výpočty algebraických rovnic
Nečasová, Gabriela ; Kunovský, Jiří (oponent) ; Šátek, Václav (vedoucí práce)
Práce se zabývá tématem srovnávacích výpočtů algebraických rovnic. Práce nejprve popisuje srovnání celkového počtu operací u přímých a iteračních metod, zároveň na konkrétních příkladech demonstruje metody a vysvětluje použití přímých a iteračních metod. V další části práce se zaměřuji na možné metody převodu soustav lineárních algebraických rovnic (SLAR) na soustavy diferenciálních rovnic (SDR). V závěru je popsán způsob práce s programy TKSL/C, Matlab a Maple. V rámci bakalářské práce bylo navrženo grafické uživatelské rozhraní pro program TKSL/C sloužící k pohodlné komunikaci s programem. Grafické uživatelské rozhraní bylo otestováno na konkrétních úlohách demonstrujících převod SLAR na SDR.
|
|
| |
|
|
Kořeny polynomů
Tomšík, Filip ; Kopřiva, Jan (oponent) ; Kunovský, Jiří (vedoucí práce)
Ukolem bakaláařské práce bylo prostudovat řešení algebraických a diferenciálních rovnic. Zabýváme se v ní Bairstowovou metodou, která je pro řešení homogenních diferenciálních rovnic vyšších řádů nejvhodnější. Implementace Bairstowovy metody a propojení s Gaussovou eliminační metodou. Nakonec jsou provedeny testy na rychlost a přesnost výpočtu.
|
|
|
Porovnání různých metod nelineárního výpočtu konstrukcí s hlediska rychlosti, přesnosti a robustnosti.
Bravenec, Ladislav ; Křiváková, Jarmila (oponent) ; Němec, Ivan (vedoucí práce)
Cílem práce je porovnat iterační metody, které program RFEM 5 používá při nelineárních výpočtech konstrukcí, konkrétně při analýze velkých deformací a postkritické analýze. Porovnání by mělo sloužit jako návod, která výpočetní metoda je nejpřesnější, nejrychlejší a nejspolehlivější z hlediska získání výsledků. Časová náročnost bude posuzována dle trvání výpočtu řešení a času potřebnému k výpočtu jedné iterace. Robustnost budeme porovnávat podle spolehlivosti metod při běžném používání. Přesnost výpočtu se bude určovat z porovnání maximálních deformací konstrukcí. Porovnání se uskuteční na několika praktických příkladech.
|
|
| |
|
|
Numerical Methods in Discrete Inverse Problems
Kubínová, Marie ; Hnětynková, Iveta (vedoucí práce) ; Gazzola, Silvia (oponent) ; Meurant, Gerard (oponent)
Název práce: Numerické metody pro řešení diskrétních inverzních úloh Autor: Marie Kubínová Katedra: Katedra numerické matematiky Vedoucí disertační práce: RNDr. Iveta Hnětynková, Ph.D., Katedra numerické matematiky Abstrakt: Inverzní úlohy představují širokou skupinu problémů rekonstrukce neznámých veličin z naměřených dat, přičemž společným rysem těchto problémů je vysoká citlivost řešení na změny v datech. Úkolem numerických metod je zkonstruovat výpočetně nenáročným způsobem aproximaci řešení a zároveň pot- lačit vliv nepřesností v datech, tzv. šumu, který je vždy přítomen. Vlastnosti šumu a jeho chování v regularizačních metodách hrají klíčovou roli při konstruk- ci a analýze těchto metod. Tato práce se zaměřuje na některé aspekty řešení diskrétních inverzních úloh, a to konkrétně: na propagaci šumu v iteračních metodách a jeho reprezentaci v příslušných residuích, včetně studia vlivu arit- metiky s konečnou přesností, na odhad hladiny šumu a na řešení problémů s daty zatíženými šumem z různých zdrojů. Klíčová slova: diskrétní inverzní úlohy, iterační metody, odhadování šumu, smíšený šum, aritmetika s konečnou přesností - v -
|
|
|
Methods for enforcing non-negativity of solution in Krylov regularization
Hoang, Phuong Thao ; Hnětynková, Iveta (vedoucí práce) ; Pozza, Stefano (oponent)
Cílem této práce je studovat nezáporné inverzní úlohy a komplikace, které nastávají při jejich řešení pomocí standardních metod Krylovových podprostorů. Nejdříve shrneme teorii vázající se k nezáporným inverzním problémům. Poté se zaměříme na vybrané modifikace metod Krylovových podprostorů, které vedou k značným vylepšením řešení uvažovaných úloh. Popíšeme jejich vlastnosti, nastíníme jejich implementaci a navrhneme vylepšení pro jednu z metod. Dále provedeme numerické experimenty pro srovnání jednotlivých algoritmů, kde se zaměříme speciálně na analýzu vlivu výběru parametrů na chování řešičů. V práci je názorně ukázáno, že metody vynucující podmínku nezápornosti konstruují obecně lepší aproximaci neznámého přesného řešení. Navíc nově navržená metoda vede v některých případech k úspoře celkového výpočetního času při zachování dobré kvality aproximace.
|
|
|
Řešení problému nejmenších čtverců s maticemi o proměnlivé hustotě nenulových prvků
Riegerová, Ilona ; Tůma, Miroslav (vedoucí práce) ; Tichý, Petr (oponent)
Problém nejmenších čtverc· (dále jen LS problém) je aproximační úloha řešení soustav lineárních algebraických rovnic, které jsou z nějakého d·vodu za- tíženy chybami. Existence a jednoznačnost řešení a metody řešení jsou známé pro r·zné typy matic, kterými tyto soustavy reprezentujeme. Typicky jsou ma- tice řídké a obrovských dimenzí, ale velmi často dostáváme z praxe i úlohy s maticemi o proměnlivé hustotě nenulových prvk·. Těmi se myslí řídké matice s jedním nebo více hustými řádky. Zde rozebíráme metody řešení tohoto LS pro- blému. Obvykle jsou založeny na rozdělení úlohy na hustou a řídkou část, které řeší odděleně. Tak pro řídkou část m·že přestat platit předpoklad plné sloupcové hodnosti, který je potřebný pro většinu metod. Proto se zde speciálně zabýváme postupy, které tento problém řeší. 1
|
|
|
Numerical Methods in Discrete Inverse Problems
Kubínová, Marie ; Hnětynková, Iveta (vedoucí práce) ; Gazzola, Silvia (oponent) ; Meurant, Gerard (oponent)
Název práce: Numerické metody pro řešení diskrétních inverzních úloh Autor: Marie Kubínová Katedra: Katedra numerické matematiky Vedoucí disertační práce: RNDr. Iveta Hnětynková, Ph.D., Katedra numerické matematiky Abstrakt: Inverzní úlohy představují širokou skupinu problémů rekonstrukce neznámých veličin z naměřených dat, přičemž společným rysem těchto problémů je vysoká citlivost řešení na změny v datech. Úkolem numerických metod je zkonstruovat výpočetně nenáročným způsobem aproximaci řešení a zároveň pot- lačit vliv nepřesností v datech, tzv. šumu, který je vždy přítomen. Vlastnosti šumu a jeho chování v regularizačních metodách hrají klíčovou roli při konstruk- ci a analýze těchto metod. Tato práce se zaměřuje na některé aspekty řešení diskrétních inverzních úloh, a to konkrétně: na propagaci šumu v iteračních metodách a jeho reprezentaci v příslušných residuích, včetně studia vlivu arit- metiky s konečnou přesností, na odhad hladiny šumu a na řešení problémů s daty zatíženými šumem z různých zdrojů. Klíčová slova: diskrétní inverzní úlohy, iterační metody, odhadování šumu, smíšený šum, aritmetika s konečnou přesností - v -
|
host ::
RSS.